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Reply to Office Action of 4/5/2006 

AMENDMENTS TO THE CLAIMS 

Please cancel claims 3-4, 12 and 14 without prejudice. Kindly amend claims 1, 9, 13, 15, 
17-18 and 22-23 as shown in the following listing of claims. The listing of claims will 
replace all prior versions, and listings, of claims in the application: 

Listing of Claims 

1. (currently amended) A deadlock avoidance apparatus in a microprocessor 

having a speculative branch target address cache (BTAC), the apparatus 
comprising: 

a first signal, for indicating a miss of a fetch address in an instruction cache, 
wherein said fetch address is a speculative branch instruction target 
address provided by the BTAC; 

a second signal, for indicating an instruction formatter has determined said branch 
instruction wraps across two cache lines in response to decoding a first of 
said two cache lines, wherein said instruction cache provided said first 
cache line containing only a first portion of said branch instruction prior to 
said first signal indicating said miss of said target address in said 
instruction cache ; and 

a third signal, for indicating the BTAC predicted said branch instructio n is wholly 

linos , whereby a second of said two cache lines is not fetched because the 
BTAC predicted said branch instruction is wholly contained within said 

a fourth signal, for indicating execution logic has detected and corrected a BTAC 
misprediction, wherein said execution logic does not detect said BTAC 
incorrectly predicts that said branch instruction is wholly contained within 
said first cache line because said instruction formatter is stalled waiting for 
said second cache line to be fetched; and 

control logic, coupled to receive said first, second, aad-third , and fourth signals, 
for invalidating said target address in the BTAC, in response to a true 
indication on said first, second, and third signals and a false indication on 
said fourth signal . 

2. (original) The apparatus of claim 1, wherein said control logic is fiirther configured 

to cause the microprocessor to branch to said branch instruction after said 
invalidating said target address in the BTAC. 

3-4. (canceled) 
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5. (original) The apparatus of claim 1, wherein said branch instruction target address is 

speculative because said target address is only a prediction and is not guaranteed 
to be a correct target address of said branch instruction. 

6. (original) The apparatus of claim 1, wherein said branch instruction target address is 

speculative because said target address may be a target address of a different 
branch instruction. 

7. (original) The apparatus of claim 1, wherein said branch instruction target address is 

speculative because said branch instruction may not be present in said two cache 
lines. 

8. (original) The apparatus of claim 1, wherein said second of said two cache lines is 

not fetched comprises said second of said two cache lines is not fetched from a 
memory coupled to the microprocessor. 

9. (currently amended) A pipelined microprocessor for avoiding a deadlock 

condition, comprising: 

an instruction cache, coupled to receive a fetch address: 

a branch target address cache (BTAC), coupled to said instruction cache, f or 
providing a speculative target address of a branch instruction in response 
to aa -said i nstruction cache fetch address; and 

control logic, coupled to said BTAC, for invalidating said speculative target 
address in said BTAC in response to detecting a condition in which: 

said speculative target address misses in said instruction cache after said 
instruction cache provides a first cache line in response to said 
fetch address, wherein said first cache line contains only a first 
portion of said branch instruction; and 

said BTAC incorrectly predicts that said branch instruction is wholly 
contained within said first cache line, thereby causing a second 
cache line containing a second portion of said branch instruction 
not to be fetched from said instruction cache; 

an instruction formatter, coupled to said control logic, for decoding said first 
cache line and generating a signal to said control logic indicating said 
branch instruction is not wholly contained within said first cache line: and 

execution logic, coupled to said control logic, for detecting and correcting BTAC 
mispredictions, wherein said execution logic does not detect said BTAC 
incorrectly predicts that said branch instruction is wholly contained within 
said first cache line because said instruction formatter stalls waiting for 
said second cache line to be fetched . 

10. (original) The microprocessor of claim 9, wherein said control logic is further 

configured to cause the microprocessor to branch back to said fetch address after 
said invalidating said speculative target address in said BTAC in response to 
detecting said condition. 
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1 1 . (original) The microprocessor of claim 9, further comprising: 

an instruction fetcher, coupled to said control logic, for fetching missing cache 
lines into said instruction cache from a memory coupled to the 
microprocessor, wherein said instruction fetcher is configured not to fetch 
missing cache lines from speculative target addresses provided by said 
BTAC. 

12. (canceled) 

13. (currently amended) The microprocessor of — claim — 1- 2 claim 9 . further 

comprising: 

an instruction buffer, coupled to said instruction cache, for receiving said first 
cache line from said instruction cache and storing said first cache line 
while said instruction formatter decodes said first cache line. 

14. (canceled) 

15. (currently amended) The microprocessor o f claim 1 4 claim 9 , wherein said 

execution logic resides in a stage of the microprocessor pipeline below said 
instruction formatter. 

16. (original) The microprocessor of claim 9, wherein an instruction set of the 

microprocessor comprises instructions of variable length. 

17. (currently amended) The microprocessor of claim 9, wherein said instruction set 

conforms substantially t o an x86 architecture instruction set. 

18. (currently amended) A method for avoiding a deadlock condition in a 

microprocessor having an instruction cache and a speculative branch target 
address cache (BTAC), the method comprising: 

generating a speculative target address of a branch instruction partially contained 
in a first cache line provided by the instruction cache in response to a first 
fetch address, in response to applying the first fetch address to the BTAC; 

providing said target address as a second fetch address to the instruction cache 
without fetching a next cache line sequential to the first cache line, in 
response to the BTAC predicting the branch instruction is wholly 
contained in the first cache line; 

determining the BTAC incorrectly predicted the branch instruction is wholly 
contained in the first cache line , in response to decoding the first cache 
line; 

detecting a miss of the target address in the instruction cache; 

stalling an instruction formatter waiting for said next cache line sequential to the 
first cache line to be fetched, thereby prcvcntinu execution logic 
configured to detect and correct BTAC mispredictions from detecting that 
said BTAC incorrectlv predicted that said branch instruction is whoUv 
contained within said first cache line; and 
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invalidating the target address in the BTAC, in response to said determining and 
said detecting. 

19. (original) The method of claim 18, further comprising: 

branching the microprocessor to an address of the branch instruction, after said 
invalidating. 

20. (original) The method of claim 19, wherein said branching the microprocessor to an 

address of the branch instruction comprises providing the first fetch address to the 
instruction cache as a next fetch address. 

21. (original) The method of claim 19, wherein said branching the microprocessor to an 

address of the branch instruction comprises assigning the address of the branch 
instruction to an instruction pointer register of the microprocessor. 

22. (currently amended) A computer data signal p rogram embodied ia — on a 

transmission computer-readable m edium, comprising: 

computer-readable program code for providing a microprocessor, said program 
code comprising: 

first program code for providing an instruction cache, coupled to receive a 
fetch address: 

fifst -second program code for providing a branch target address cache 
(BTAC), coupled to said instruction cache, for providing a 
speculative target address of a branch instruction in response to ffii 
said i nstruction cache fetch address; and 

second t hird p rogram code for providing control logic, coupled to said 
BTAC, for invalidating said speculative target address in said 
BTAC in response to detecting a condition in which: 

said speculative target address misses in said instruction cache 
after said instruction cache provides a first cache line in 
response to said fetch address, wherein said first cache line 
contains only a first portion of said branch instruction; €ttid 

said BTAC incorrectly predicts that said branch instruction is 
wholly contained within said first cache line, thereby 
causing a second cache line containing a second portion of 
said branch instruction not to be fetched fi-om said 
instruction cache; 

fourth program code for providing an instruction formatter, coupled to 
said control logic, for decoding said first cache line and generating 
a signal to said control logic indicating said branch instruction is 
not wholly contained within said first cache line: and 

fifth program code for providing execution logic, coupled to said control 
logic, for detecting and correcting BTAC mispredictions, wherein 
said execution logic does not detect said BTAC incorrectly 
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predicts that said branch instmction is wholly contained within 
said first cache line because said instruction formatter stalls 
waiting for said second cache line to be fetched . 

23. (currently amended) A computer data signal program embodied in— on a 
transmission computer-readable medium, comprising: 

computer-readable program code for providing a deadlock avoidance apparatus in 
a microprocessor having a speculative branch target address cache 
(BTAC), said program code comprising: 

first program code for providing a first signal, for indicating a miss of a 
fetch address in an instruction cache, wherein said fetch address is 
a speculative branch instruction target address provided by the 
BTAC; 

second program code for providing a second signal, for indicating an 
instruction formatter has determined said branch instruction wraps 
across two cache lines in response to decoding a first of said two 
cache lines, wherein said instruction cache provided said first 
cache line containing onlv a first portion of said branch instruction 
prior to said first signal indicating said miss of said target address 
in said instruction cache : 

third program code for providing a third signal, for indicating the BTAC 
predicted said branch instruction is wholly contained within said 
first cache line does not wrap across said two cache lines , whereby 
a second of said two cache lines is not fetched because the BTAC 
predicted said branch instruction is wholly contained within said 
first cache line do e s not wrap across said two cach e lin e s : 

fourth program code for providing a fourth signal, for indicating execution 
logic has detected and corrected a BTAC misprediction, wherein 
said execution logic does not detect said BTAC incorrectly 
predicts that said branch instruction is wholly contained within 
said first cache line because said instruction formatter is stalled 
waiting for said second cache line to be fetched: and 

fifth fe ttffe-program code for providing control logic, coupled to receive 
said first, second, aad-third . and fourth signals, for invalidating 
said target address in the BTAC, in response to a true indication on 
said first, second, and third signal s and a false indication on said 
fourth signal . 
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